この質問にはすでにここに答えがあります： ソートされたリストでのPythonのソートの複雑さ （2つの答え） 6年前に閉鎖されました。 リストを並べ替える必要がある場合は、次のようなPythonのsortメソッドを使用してaと言います。 a = [3,7,1,0,2,8] a.sort（） 印刷する ソートの場合、そのようなプログラムの最悪、平均、および最良のケースは何ですか？そして、それぞれにどのような複雑さがありますか？これでPythonはどのような並べ替え手法を使用しますか？
Pythonは、それを発明したPython開発者であるTimPetersにちなんで名付けられたTimsortを使用しています。ウィキペディアのページには複雑さの情報があります。 最悪の場合のパフォーマンスO（nlogn） 最良のパフォーマンスO（n） 平均ケースパフォーマンスO（nlogn） 最悪の場合のスペースの複雑さO（n） 6 | あなたが探している答えではありませんか？ python time-complexityとタグ付けされた他の質問を参照するか、独自の質問をしてください。